P P - перевод на русский

ОДНА ИЗ ГЛАВНЫХ НЕ РЕШЁННЫХ ПРОБЛЕМ ТЕОРИИ АЛГОРИТМОВ

P=NP; P = NP; Проблема перебора; P ≠ NP; P≠NP; P!=NP; P != NP; P vs. NP

p p

причастие прошедшего времени

p p

причастие прошедшего времени

постскриптум

ПРИПИСКА К ЗАКОНЧЕННОМУ И ПОДПИСАННОМУ ПИСЬМУ

P.S.; Post Scriptum; Post scriptum; P. S.; P. s.; З.Ы.; ЗЫ; Пы сы; ЗЫЖ; PS

м.
post-scriptum m ( pl invar )

Определение

восемнадцатая буква современного русского алфавита; несколько видоизменённая буква Р ("рцы") кирилловского алфавита, восходящая к букве ρ греческого унциала. В глаголице - как бы перевёрнутая буква Ь. В кирилловском и глаголическом алфавитах числовое значение 100. Обозначает смычно-дрожащий переднеязычный нёбный согласный [р]. Фонологически различаются палатализованный (мягкий) [р'] (перед буквами "я", "ю", "и", "е", "ь" и в сочетании с последующим мягким согласным) и непалатализованный (твёрдый) [р] (перед буквами "а", "у", "ы", "э", на конце слова и в сочетании с последующим твёрдым согласным).

Показать больше определений

Википедия

Равенство классов P и NP

Вопрос о равенстве классов сложности P и NP (в русскоязычных источниках также известный как проблема перебора) — это одна из центральных открытых проблем теории алгоритмов уже более трёх десятилетий. Если на него будет дан утвердительный ответ, это будет означать, что теоретически возможно решать многие сложные задачи существенно быстрее, чем сейчас.

Отношения между классами P и NP рассматриваются в разделе теории алгоритмов, который называется теорией вычислительной сложности. Она изучает ресурсы, необходимые для решения некоторой задачи. Наиболее общие ресурсы — это время (сколько нужно сделать шагов) и память (сколько памяти потребуется для решения задачи).

Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США.

https://ru.wikipedia.org/wiki/Равенство классов P и NP

Примеры употребления для P P

1. Les finances des collectivités publiques étant souvent précaires, ces derni';res années, la tendance est au développement des «partenariats P–P», privé/public.